Pursuit and Evasion: Evolutionary Dynamics and Collective Motion
نویسندگان
چکیده
Pursuit and evasion strategies are used in both biological and engineered settings; common examples include predator-prey interactions among animals, dogfighting aircraft, car chases, and missile pursuit with target evasion. In this paper, we consider an evolutionary game between three strategies of pursuit (classical, constant bearing, motion camouflage) and three strategies of evasion (classical, random, optical-flow based). Pursuer and evader agents are modeled as self-propelled steered particles with constant speed and strategydependent heading control. We use Monte-Carlo simulations and theoretical analysis to show convergence of the evolutionary dynamics to a pure strategy Nash equilibrium of classical pursuit vs. classical evasion. Here, evolutionary dynamics serve as a powerful tool in determining equilibria in complicated game-theoretic interactions. We extend our work to consider a novel pursuit and evasion based collective motion scheme, motivated by collective pursuit and evasion in locusts. We present simulations of collective dynamics and point to several avenues for future work.
منابع مشابه
Emergent Collective Behavior in Multi-Agent Systems: An Evolutionary Perspective
The study of collective behavior involves the analysis of interactions among a set of agents that yield collective outcomes at the level of the group. The behavior is said to be emergent when it cannot be understood simply as the sum of its constituent parts. Further, group-level outcomes can in turn influence individual interactions. The complexity of this interplay makes the study of emergenc...
متن کاملZero-Sum Pursuit-Evasion Differential Games with Many Objects: Survey of Publications
The original version of this article unfortunately contained mistakes in the inline equations of Section 3 and 4. The corrected text has been presented with this erratum. In the section “Pursuit Problem with Equal Objects Having Simple Motion Dynamics”, the extra opening bracket has been removed in the sentence, “Let a feasible control v(t) be given (that is, a measurable function t → v(t) obey...
متن کاملCollective Motion under Beacon-referenced Cyclic Pursuit
Cyclic pursuit frameworks, which are built upon pursuit interactions between neighboring agents in a cycle graph, provide an efficient way to create useful global behaviors in a collective of autonomous robots. Previous work has considered cyclic pursuit with a constant bearing (CB) pursuit law and has demonstrated the existence of circling equilibria for the corresponding dynamics. In this wor...
متن کاملOf The Wild ( ) : A Robotic Wolf Pack
Wolves are natural hunters. Their ability to hunt in a pack presents an effective model for controlling the motion of multiple robots. In particular, this is highly useful in the field of swarm robotics, where numerous agents act together to produce a collective behavior. This thesis investigates and implements a physical wolf pack in order to create emergent swarm hunting behaviors. These are ...
متن کاملToward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach
In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.
متن کامل